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Abstract. In the first part of the paper we describe the natural scheme for 
proving noncommutative individual ergodic theorems, generalize it for multiple 
sequences of measurable operators affiliated with a semifinite von Neumann 
algebra M, and apply it to theorems concerning unrestricted convergence of 
multiaverages. In the second part we prove convergence of ergodic averages 
induced by several maps satisfying specific recurrence relations, including so- 
called Multi Free Group Partial Sums. This is the multiindexed version of 
results obtained earlier jointly with V.I.Chilin and S.Litvinov. 



Many interesting cases considered in ergodic theory, both classical and quantum, 
can be cast in the common framework. One usually deals with a family of transfor- 
mations (representing or evolution of a system either averages of some quantities 
over periods of time), and asks questions about the convergence of these maps. 
Positive answers to these questions can be understood as the existence of some 
limit behaviour of a system, or of a mean value of a given quantity. The domain 
and range of these maps, the types of convergence, and the sense attributed to 
them, all depend on the specific problem. However, often one can assume that the 
evolution/averaging is linear, and that the domain of definition of our maps is some 
normed space B - clasically this might be the space of integrable functions over a 
probability space; in the quantum context it might be a C*-algebra, a von Neu- 
mann algebra or a noncommutative L^-space. In this paper we will be especially 
interested in the multiparameter case, corresponding physically to the existence of 
several (not necessarily independent) evolutions of our system. We shall work in 
discrete time, and investigate behaviour at infinity. 

The aim of this paper is to present applications of the well-known classical scheme 
of proving individual ergodic theorems in the noncommutative context. After es- 
tablishing some necessary notations in the introductory section, in Section 1 we 
describe how to extend this scheme to multisequences of maps acting in von Neu- 
mann algebras, as was done in |OLj . jLMj and |CLS| for sequences indexed by one 
parameter. Section 2 collects and briefly summarizes known facts concerning un- 
restricted convergence of multiaverages and shows how to reprove them using the 
aforementioned scheme. Finally in Section 3 we present a few ergodic theorems on 
averages induced by several families of maps satisfying specific recurrence relations 
(of which the so-called Multi Free Group Actions are special examples). This is 
a multiparameter extension of results established using similar methods in ICLS| . 
and derives from earlier work of A.Nevo, E. Stein and T.Walker. 

Let c? be a fixed positive integer. All multiindices will be underlined and will 
usually belong to No'* or N"*, where Nq = N U {0}. When k = {fci, ...,kd} we 
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will write minfc = niin{A:i, . . . , fc^}, max A: = max{fci, . . . , fc^}. Below we recall 
the notion of unrestricted convergence (convergence in Pringsheim's sense) for a 
multisequence. 

Definition 0.1. Let {^k)keNo'' ^ multisequence of real numbers. We say that 
it converges to e M in Pringsheim's sense when for each e > there exists n S N 
such that \£^k_ ~ v\ < ^ whenever k e Ng, min fc > n. 

Let M be a semifinite von Neumann algebra with a faithful normal semifinite 
trace r (in some places we will loosen or strengthen the assumptions on M and 
r). Its positive part will be written as M"*", its hermitian part as Mga and the 
lattice of all projections belonging to M as Pm ■ We will also denote 1 — p hy 
for p e Pm- By M we shall denote the space of all measurable operators affiliated 
with M, by L^{M) and L'^{M) respectively the spaces of integrable and square- 
integrable operators (see |Ne|). The space M will be equipped with the topology 
of convergence in measure. Apart from the standard convergences (in norm or 
in measure) one can define in all these spaces various equivalents of the classical 
almost everywhere convergence. In our paper we will basically use two of them, the 
almost uniform convergence introduced by E. Lance in |L] and the bilateral almost 
uniform convergence introduced by F.J.Yeadon in W\: 

Definition 0.2. A sequence {xn)^^i of operators of M is almost uniformly (a.u.) 
convergent to a; G M if for each e > there exists p e Pm, '''(p^) < e and such that 

||(a;„ -a;)p||^ "=%°° 0. 

A sequence {xn)^=i of operators of M is bilaterally almost uniformly (b.a.u.) 
convergent to a; G M if for each e > there exists p e Pm, Tip-^) < e and such that 

\\p{Xn-x)p\\^ "^°°0. 

We mention below several other counterparts of classical properties holding a.e.. 
Let S be a linear space. 

Definition 0.3. A map a : B — > M is bilaterally almost uniformly subadditive 
(b.a.u. subadditive) if for all e > there exists p E Pm, t(p^) < e and such that 

\\pa{x + y)p\\^ < \\paix)p\\^ + \\pa{y)p\\^ . 

A map a : B — > M is bilaterally almost uniformly homogenous (b.a.u. homoge- 
nous) if for all e > there exists p e Pm, t{p^) < e and such that for all x £ B, 

\\pa{ax)p\\^ = \a\ \\pa{x)p\\^ . 

The basic notion used in the following is that of kernel (also called absolute 
contraction ). 

Definition 0.4. A linear map a : L^{M) — > L^{M) is a kernel if it is a positive 
contraction: 

VxeLi(M)nM 0<x</^0< a{X) < I 
and has the property 

yxeLHM).x>o T{a{x)) <t{x). 
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Each kernel defines uniquely a cr-weakly continuous map transforming M into 
M coinciding witli tlie original map on M n L^{M) and usually denoted by the 
same letter. Moreover, for each kernel a there exists a (unique) adjoint kernel o* 
such that for all a & L^iM), b & M 

T{a{a)b) — T{aa*{b)) 

(the proof of all these facts can be found in IY]*). 

We will also need a specific type of dense subsets of a Banach space. 

Definition 0.5. Let {B, || • ||, >) be an ordered real Banach space with the closed 
convex cone B = B+ — B+. A subset Bq C -B+ is said to be minorantly dense 
in i3+ if for every x G -B+ there is a sequence {xn\ in Bq such that < a; for 
each n, and ||x — — > as rt ^ oo. For example, M"*" fl L^{M) fl L'^{M) is a 
minorantly dense subset of L^(Af)sa- 

1. A CLASSICAL SCHEME FOR PROVING INDIVIDUAL ERGODIC THEOREMS IN 
THE NONCOMMUTATIVE CONTEXT 

According to the description in the introduction we consider the following situ- 
ation: let i? be a Banach space, and let (afc)fcgNg be a family of linear maps acting 
from B to the algebra M of all measurable operators affiliated with some semifi- 
nite von Neumann algebra M (in the classical case M is replaced by the algebra 
Lq{X, fj,) of all measurable functions on a measure space (A, fi)). The typical way 
of proving pointwise (or b.a.u.) convergence of a family (afe(a;))j,gp^£i for each x Cz B 
consists of three parts: 

A prove that we have the desired convergence for each x Bq - some dense 
subset of B 

B establish some estimate of the maximal type (separately for each x G B) 
C deduce the convergence for all x € B , using A, B and continuity properties 
of the maps ak 

We will now briefly describe each of these steps. 

In most cases (and commutative and noncommutative) B is the i^-space, and Bq 
is either the L^-space or the span of indicator functions/projections. The technique 
usually used in obtaining A is first to prove some kind of mean ergodic theorem 
(in the spirit of von Neumann's theorem on averages of contractions in a Hilbert 
space) and then use it to deduce the pointwise convergence - see section 3. 

As concerns B, basically all of the known maximal lemmas used in the noncom- 
mutative ergodic theory are based on the maximal lemma of F.Yeadon (jYj). For 
our purposes it is convenient to formulate the version of this lemma proved in 
for a sequence of operators. In fact it was proved in a greater generality which we 
shall use in Remark 1 1.31 

Theorem 1.1. If a : M — > M is a kernel, {Xm)m=i sequence of operators 
belonging to L^{M)~^ and {cm)m=i sequence of positive real numbers (estimation 
numbers), then there exists a projection p G Pm such that 

oo 

r(p^) < 2 e™V(x™), 

m— 1 
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fe=0 / 

For the case of finite M, and operators Xm E Af+ n L^{AI), one can replace the 
above estimates with the one-sided version (using the Kadison inequahty). 

As we are interested here in the case of several kernels, we will need the following 
extension of the above maximal lemma: 

Theorem 1.2. Let ai, . . . , ad '■ M — > M be mutually commuting kernels. Then 
there exists a constant Xd > such that for every sequence of operators {xm)m=i 
belonging to L^{M)^ and {cm)m=i ~ sequence of positive real numbers (estimation 
numbers), there exists p € P{M) such that 

oc 

r{p^) < 2 ^7n^M, 




Proof. The proof of the theorem stems from a fact proved by A.Brunei in [B] for 

commuting contractions acting in the classical L^. Repeating his reasoning we can 
find for each A; G Nq a nonnegative number a{k) such that 

(i) EkeK " ^' 

(ii) the mapping U defined hy U — Yjkemf, ^©Q^i^ o . . . o a^"* satisfies the fol- 
lowing inequality: 

^ n— 1 n— 1 rid — l 

-Y,...J2a'-o...oa^^{x)<^y2u^^), 

fci=0 fcd=0 j=o 

for any x G L^(M), n G N, where Xd > depends only on d and e N depends 
only on d and n. 

As this is clear that U is also a kernel, the above version of Yeadon's theorem 
ends the proof. □ 

Remark 1.3. The above theorem remains true if M is any von Neumann algebra 
with a n.s.f. weight cj), ai : i = 1, . . . d are positive linear maps acting in M such 
that for each x E M,0 < x < I, we have ai{x) < I, for each x € we have 
(j){ai{x)) < 4>{x), and the sequence {xm)m=i consists of operators in M+. Naturally, 
we have to replace everywhere t by 0. 

The classical tool for C is the Banach Principle, established already in 1926. Its 
noncommutative generalization was proved by M.Goldstein and S.Litvinov in |GL| 
for the quasi uniform convergence, and then also by V. Chilin, S. Litvinov and the 
author (£LS,) for the b.a.u. convergence. Here we need the extension of this result 
for multisequences (due in the classical case to F.Moricz M,)- Because of some 
technical subtleties we need to work with minorantly dense subsets of a Banach 
space. 

Theorem 1.4. Let c? G N, let B he an ordered real Banach space with the closed 
convex cone B+, B+ — B+ — B, and for each k.— (fci, . . . , kd) G Nq'' let at : B — > 
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M be a continuous positive linear map. Assume that the following conditions are 
satisfied: 

(i) for each b G -B+ and 5 > there exists y € , ^ y < I and X G N such that 

sup ||yafc(6)y||^ < oo 

uiink> K 

and t{I — y) < 5, 

(ii) there exists Bq, a minorantly dense subset of such that for each b Cz Bq the 
operators ai^(b) — a,n(b) b.a.u. converge to as k,rn — > oo, in Pringsheim's sense. 

Then for each b £ B, ak{b) is b.a.u. convergent to some element of M as k — > oo 
in Pringsheim's sense. 

Proof. The method of proof is typical; it is based on the Baire Category Theorem, 
and is reminiscent of that adopted in GL^ and j("LSj . Whenever we say that some 
multisequence of real numbers converges to a real number, it is to be understood 
in Pringsheim's sense. 

Let's fix e > 0. For each j, L, K £ N we put 



(1) BjXJ< — |fo G B+ : ^yeM+ ,y<l,T{l-y)<e.j'^keNo'',mink>K 

Fix now j G N. It is easy to see that 

OG 

B+= [j B,,L,K. 

Moreover, using a- weak compactness of the unit ball of M one can show (exactly as 
was done in | CLS| for the sets X^^k) that each of the sets Bj^l^k is closed. Once this 
has been done, the Baire Theorem allows us to infer that there exist Lj,Kj G N, 
bj G -B+ and Sj > such that Bj^^.^Kj contains the ball with centre in bj and radius 
5j. This means that for any b G ||& — 5j|| < 5j there exists j/f,j' G satisfying 
conditions mentioned in Let 

yb.j = I XdEbj{X) 
Jo 

be the spectral decomposition of yi,j. Define 

9b,j = 1 - Ebj{-). 

We have 

(2) r{gt,,) < 2e„ 

(3) \\9bjak{b)gbJoo < 2L^ 

for all fc G No*^, minfc > Kj. Whenever c G -B+, ||c|| < j^-j, putting 

(4) /cj- = 9b,, J A gb,~ijL]c,j 
and using (0), lO we get for aU G No'', minfc > Kj 

||/c,j%(c)/c,j||oo = (4L2j)-l||/^jafe(4L2jc)/ej||oo < 
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< ^ {\\fc,jak{bj)fc,j\\oc + \\fc.jak{bj ~ 4jX^c, j)/c,j||oo) < 

(5) 

< (4iji)"^ (||.96,.jafe(&j).9fc, jiloo + \\9b,-4jLjc,jakibj - ^jL^c, j)gi,^_^jq^J\oo^ < -. 

Now let 6 be a fixed element of 5+. There exists a sequence {cj)°^i of elements 
of B such that for each j G N 

S 

\\Cj\\ < jr^, b + Cj£Bo. 

We choose a sequence {pj)J^i of projections from M such that: for each j E N 
'ripf ) < ej, II (akPjib + Cj) - a™(6 + Cj))pj ||^ q. 

Put 

OO OO 

9= A^'J ^ A /b+^.J- 
The definition of {pj)^i, together with and Q), gives 

T(9^)<5]6, +^4e, <6. 

It remains to prove that \\q(ak(b) — am(6))9||oo tends to zero as k,m — > oo. Fix 
(5 > 0, and let j £ N be such that 6 > 3j"^ Then 

\\q{ak{b) - arn{b))q\\oo < 

\\q{ak{b + Cj) - arn{b + Cj))q\\oo + \\qak{cj)q\\ oo + \\qarnicj)q\\oo < 

\\pj{ak{b + Cj) - araib + Cj))pj\\oo + ||/c, jafe(Cj)/c,- j||oo + ||/c, jam(Cj)/cj jHco < <^ 

for all k,m€z Ng'' such that minA; > K and minm > K, moreover K depends only 
on b and j (so actually only on b and S) . As the algebra M is complete with respect 
to the topology of b.a.u. convergence (Theorem 2.3 of |('LS| 1. this ends the proof of 
the desired convergence for any b E B+. The general case follows immediately. □ 

The above theorem remains true when one replaces throughout (both in the 
assumptions and in the hypothesis) convergence in Pringsheim's sense by the so- 
called 'maximal' convergence. Obviously one also has to reformulate properly the 
condition on the b.a.u. boundedness of the maps considered. Moreover, when one 
replaces b.a.u. convergence by quasi uniform convergence, one may prove the the- 
orem considering a dense subset of a Banach space (instead of a minorantly dense 
subset of an ordered Banach space) . A careful reader would also notice that actually 
it is enough to assume that each map : B — > M is positive, b.a.u. homogeneous 
and subadditive (see definitions %).'6\ ') instead of assuming that the a^'s are linear. 

In our context the technical complication (using additionally the order structure 
in a given Banach space) will not be a serious obstacle. Working with complex 
Banach spaces of operators (say L^{M)) we can first concentrate on the selfadjoint 
parts of them, and then use the existence of the convenient decomposition of a 
given operator into its real and imaginary part to conclude the convergence of an 
investigated sequence. This kind of reasoning will be further used without any 
comments. 
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2. Unrestricted convergence of multiparameter averages 

The theorem below appeared first in |GG| and then was also mentioned in jJXj . 
Here we show how to deduce it immediately from the maximal lemma established 
in the second-mentioned paper and the older result of D.Petz. 

Theorem 2.1 ([Hni, EE!)- Let d e N, p € (l,oo), a^ : L^{M) — > L^M) 
(i = l,...,d) be kernels. For each y G U'{M) denote by ^i{y) the norm limit 

( n— 1 \ oo 

o/ the sequence I - X]fe=o '-'Ky) ) (which exists by the reflexivity of L^- space). 

V ^ / n— 1 

Then for each x G U'{m) the multisequence {sk{x)) f^^^^j where 

^ fci — 1 fed — 1 

ii=0 id=0 

b.a.u. converges to the operator . . . . .) as k > oo in Pringsheim's 

sense. 

Proof. In |JX| it was proved that for each y G LP{M)^, and each kernel /3 : M — > 
M there exists an operator y such that for all n G N 

-l n — 1 

(6) -Y.(^'(y)^y- 

In our context this immediately implies that there exists x such that 

Sk{x) < X. 

This is sufficient for part B of our scheme. Putting Bq = M+nL^{M)nL'^{M) and 
using theorem 4 of P we obtain part A. Theorem I 1 . 41 shows that the multisequence 
considered is b.a.u. convergent, and standard reasoning allows us to conclude that 
the b.a.u. limit is equal to the norm limit. □ 

Remark 2.2. In "GH a formula analogous to formula © was obtained for some 
y G LP^'^{M) (for any given sufficiently small e > 0). This clearly also suffices to 
conclude the proof in the same way as was done above. 

We would also like to briefly describe the situation concerning norm convergence. 
Here nothing depends on the number of kernels considered, the only important 
factor is the finiteness of the trace. This is illustrated by the following basic example 

Example 2.3. Let M ~ L°°(R), with trace given by the Lebesgue integral, and 
let a be the standard shift operator, 

(a(/))(t) = /(t-l) 
for all / G L^(M), t G R. It is clear that a is a kernel, and 

fc-i 



(x(o,i)) = r X! (x(o,i)) ^ 0' 



||sfe(X(o,i))||i = 1 

for all fc G N (by X(o i) we understand the characteristic function of the interval 
(0,1)). 
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The situation described above cannot happen when Af = L°°{X,fi) and {X,ii) 
is a finite measure space. On the algebraic level this corresponds to the finiteness 
of the trace on the algebra M. 

Theorem 2.4. Let M be a von Neumann algebra with a faithful normal finite trace 
T. Let d eN, ai : L'^(M) — > L'^{M) (i = 1, . . . ,d) be kernels and let x € L^[M). 
Then the multisequence Sk{x) converges in L^-norm as k — > oo in the Pringsheim's 
sense. 

Proof. The proof follows by induction with respect to the number of kernels. For 
each r £ {1, . . . ,d} and x G L^{M) if only the sequence (s"(a;))^i is convergent 
in L^-norm its limit will be denoted again by ^r{x) (in the case of one kernel we 
shall write simply 

Let a : L^{M) — > L^{M) be a kernel. For each n e N wc define the set 

An = {y& L\M) : y" ^y,'nl <y< nl}. 

One can see that if {pk)'kLi is a sequence of mutually orthogonal projections in 
and y £ An then 



\T{yPk)\ < \T{npk)\ < n 



OC 



=k 



so the expression on the left side of the above inequality tends to 0, as k tends to 
oo, uniformly with respect to y. The theorem II. 2 of allows us to infer that 
An is weakly relatively compact. As An is a convex and norm-closed subset of 
L^(M), Mazur's theorem shows that it is actually weakly compact. Now we can 
apply Theorem 2.1.1 of ^ (notice that a : An — * An) to conclude that for each 

X £ An there exists ^{x) G An such that Sk{x) ^Z^^ ^(x), Q;(<i>(a;)) = <i>(x). As 
the set U^i An is norm-dense in the hermitian part of L^{M), and each operator 
in L^[M) can be expressed as a sum of two hermitian operators, the proof of the 
theorem for the case d = 1 is finished. 

Assume now that wc know that the theorem holds for — 1. Then we can write 
the following inequalities: 

\\<^i{...{<^d(x))...)^su{x)\\i < 
< |l$i(. . . ($,_!($,(:,))) . . .) - ,s„($4x))||i + Ws^iM^) - a'^/ixMi < 
< ||$i(. . . {^a-i{^d{x))) ...)- s^i^a{x))\\i + Wi^dix) - 4-'{x)\\i, 

where m e Nq^^, to = {fci, . . . , kd-i}, and we used the fact that each kernel is a 
contraction. It is easily seen that the first part of the above expression tends to 
0, as m tends to infinity in Pringsheim's sense (by the induction assumption), and 
the same can be said about the second part as kd — > oo. □ 

Remark 2.5. A version of the above theorem for one kernel is due to C.Radin ( R ). 
However since our assumptions are slightly different, we do not need to introduce 
the abstract notion of a unit in a predual of a von Neumann algebra. Moreover, we 
give a more detailed proof. 

As was mentioned in Theorem 12.11 for p £ (l,oo) the norm convergence of 
(multi)averages follows immediately from the reflexivity of the space in question. 
The same is true in the non-tracial situation. 



3. Ergodic theorems for multiparameter Free Group Actions 

For the sake of clarity we shall restrict ourselves to the case of d = 2 throughout 
this section - all the results hold for general d E N. We begin with a general 
fact concerning the strong convergence of averages, formulated in the spirit of von 
Neumann's ergodic theorem. 

Let for any p e (0, 1) 

ZJp = |z e C : \^/7Tip~^ + ^/^^^p~~^\ < 2Vp, 

I + 4p - 4p2 - v^z-4p-4p2| < 2y/pj . 

The next theorem is an easy consequence of the following lemma: 

Lemma 3.1 (^3). Assume thatp G (0, 1] and (/n)5^i is the sequence of functions 
on the complex plane such that fo{z) — 1, fi{z) — z and zfn{z) = pfn-i{z) + (1 — 
p)fn+i{z) for n> 1 (z E C). Then - X]fe=o fk{z) converges pointwise iff z E Dp. 
It converges to zero on Dp \ {!}• Moreover there exists N E N such that for all 
n>N andzEDp |i Efe=d < 1- 

Theorem 3.2. Let H he a Hilbert space, a;o,i,a;i,o - commuting normal operators 
in B{H) whose spectra are respectively subsets of Dp^ and Dp^ for some. pi,p2 E 
(0,1]. Let xo.o = I and Xm,n (for m + n > 2), operators satisfying the relations 

XlfiXrn,n ^ PlXm+l,n + (1 - Pl)Xrn-l,n be XQ^iXm,n ^ P2Xm,n+l + (1 - P2)Xm,n-l- 

Then the multisequence ( X]m=o Sri^^ ^"i," ) converges in Pringsheim's 
sense to the projection P onto the set {rj E H : xirj = X2ri = rj}. 

Proof. Let Ex^ denote the spectral measure on Dp-^ x Dp^ corresponding to the 
pair xq i, Xi^. It is easy to see that 

E E - ri: E E / fiiHx)fr?\i^)dE,,,, 

^ n n 



k-i ko fci fco ' — ' ' — ' / n V n 

^ ^ m=0 n=0 m=0 n=0 '-'vi^ ^ 

where by {,fn'^y^^\ we understand the sequences introduced in lemma 

13. II with respectively p — pi and p — p2. Therefore 

^1^2 Jd,, xZ5,,\{(1,1)} klk2 ^„ 

and the desired strong convergence follows from standard properties of spectral 
integrals. □ 

The following notations will be used: let be a von Neumann algebra with a 
faithful normal semifinite weight 4>- Further let 

U^ = {AeA: (I){A*A) < c5o}, An = NIC] 

and let TC^, be the Hilbert space completion of (with respect to the scalar 
product {A, B)^ = 4'{B*A)). We will write for the canonical injection of Ao in 
7^0, and vr^ : A — > Biji.) for the faithful normal representation such that for all 
AeA^BeAo 

7r^(A)(A4B)) = A^(AB) 
(left regular representation). We will also occasionally use the standard language 
of Hilbert algebras, as in [T] . 
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Let us describe the averages we will consider. Fix real numbers pi,P2 G (0, 1]. 
Let (Jo.i, (Ti^o be normal, completely positive, unital, (/)-invariant and commuting 
maps acting on the algebra A. Moreover let am,n (for m.n £ No,to + n > 2) be 
positive maps acting on A defined recursively by the following relations: 

O'l,0O'm,n — Plfm+l,n + (1 ^ Pl)o'm-l,n, 
fO,lCm,n = P20'm,n+1 + (1 ^ P2)'^m,n-1, 

where ao,o — Id^- Clearly for all to, n e No 
We will write for each k, fci, A:2 G N, 

fcl-l fe2-l 



^1^2 „ „ 
m— n— 

Example 3.3. Let us now describe the basic example of maps satisfying the above 
conditions. Let {ai}[4^, be respectively sets of generators of Fr^ and Fr^ 

(the free groups on ri and r2 generators; if ri = r2 we consider isomorphic copies 
of the same group) and let {<Xi}l^i, be sets of (/)-invariant Tk-automorphisms 

of the algebra A, such that aj o (3i — (3i o Uj for i e {1, . . . , ri}, j e {1, . . . , r2}. 
Assume that we have group homomorphisms $1 : Fr^ — > Aut{A) and $2 : -FVs — * 
Aut{A) defined on the basis elements by $1(0^) — ai, i G {1, . . . <i>2(&j) = 
j S {1, . . . , r2}. Let for each n e N wi^^ (respectively wi^^) denote a set of reduced 
words belonging to Fr^ (-Fra) of length n. Further let \wn'^\ (respectively Iwi^"*!) 
denote the cardinality of this set (e.g. = 2ri). The following elements are 

double-indexed equivalents of objects introduced in |NS| and will be called the Multi 
Free Group Actions and the Square Free Group Partial Sums: 

^ ^ n—1 n—1 



~ I (i)|| (2)1 ^ ^ 

\Wm \\Wn ^ (1) ^ (2) 7=0 fc=0 

The respective recurrence relations follow from properties of the free group. 

Note that in the situation described in the beginning we can define operators 
ctq,! and (Ti_o acting on Acf,{Ao) by 

ao,i{^4B))^A4'^Q.i{B)), BeAo 

(similarly CTi q)- The complete positivity, unitality and 0-invariance of the initial 
maps imply that (7o,i, i5'i,o ^^re contractive, and as such can be continuously extended 
to the whole (the extension will be denoted by the same symbols). Using 
recurrence relations we define in a natural manner cto.o, o'm,n (for m + n > 2), etc.. 
The important fact concerning maps cto,i and ai^ defined in this way is that they 
are commuting normal operators, so they satisfy all assumptions of theorem 13.21 
except possibly the spectra conditions. 

Theorem 3.4. Let A G Aq. If the spectra o/cro,i and ai^o (as operators in B[H^) ) 
are respectively contained in Dp^ and in Dp^ then the multisequence (S'm,n(^))m n=i 
converges strongly in Pringsheim's sense to A £ Aa- Moreover if P £ B(H^) is a 
projection onto {rj G -ff^ : ctq i?/ — <7i.ori} then A^{A) = PA,f,{A). 
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Proof. Theorem 13.21 shows that Su — > P strongly. This imphes that for any 

MS^{A))m\m) = {MSk{A))\mv\) - {SkiMmmvl) {P{K^{Am2v\)- 

If -0 e yl^ is defined via = {tt ^{B)'qi\rj2) ^ B £ A, then the absolute value of 

the right-hand side of the above expression can be estimated by HV'H ■ ||^||oo (all % 
are contractive). Using the fact that the set of the above forms is dense in A^ we 
may conclude that the functional 

A^3^ — > lim ij{Sk{A)eC 

k >oo 

is well defined and continuous. Therefore there exists A e such that for all 

It is clear that H^Hoo < Halloo- 

Consider again any ryi , 772 G -Aq . We have 

(^^(i)77i|772> = {Pk4A)\7^2v'i) = {T:'^{m)P^M)\m), 

where tt^ denotes the right regular representation. As 772 was arbitrary, we obtain 

(7) 7r4i),7i=^;(77i)PA^(A). 

As all maps 5'^ are ^-preserving, we can easily prove that [A*] = [A)* . This applied 
to lO gives 

(8) 7r^(irr;i =^;(77i)PA4A*). 

Using Proposition 10.4 of |SZj . we infer from ((JJ) and 0, and the fact that the 
Hilbert algebra Aa is full, that PK^{A) e A, PJ^4,{A) = K^{A). Now the required 
strong convergence can be obtained almost immediately, again taking any 77 G A!q : 

^45fc(A)r/ = ^'4ii)K^{Sk{A)) - 7r;(,7)4(A^(A) ^;(r;)FA^(A) = ^^(i)r7 

and using the fact that tt^ is normal. □ 

We need the following lemma, which is a straightforward generalisation of Lemma 

1 of ES]. 

Lemma 3.5. There exist Cp^ , Cp^ > such that, for all m, n G N and A e A'^ , 

^ 3m — 1 3n — 1 

Sm,niA) < Cp^Cp2 22 ^„ 51 '^O.l'^l,o(^)- 

j=0 1=0 

The following consequence is needed below. 

Lemma 3.6. For any A ^ A and m e the multisequence \\Sk{Srn{A) — ^)||oo 
tends to as max A; tends to 00 (and so also in Pringsheim's sense). 

Proof. We begin with the following observation: 



so it is enough to prove convergence for expressions such as \\Sk{crj.i{A) — A)\\ao- In 
turn we can reduce this to proving that for each j,l E N ||5fc(crQ lO (t[ q{A) — A)\\oo 
tends to as maxfc tends to oo. However this can be obtained with the help of the 
previous lemma by considering standard Cesaro averages. □ 

We will use the existence of a convenient decomposition of a selfadjoint operator 
in Ao, proved by D.Petz in 0: 

Lemma 3.7. Suppose that B E Ao, B = B* . Then there exist C E A, C ~ C* , 
D,E eA+ such that B = C + D - E, ||C||oo < (l){B^)K (t>iD) < (t){B^)K H^) < 
0(^2)^ and \\C\\oo, \\D\\oo, \\E\\^ < ||B||oo. 

Now we can formulate the first of the two main results of this section. 

Theorem 3.8. Let A E Aq. If the spectra of (Jq i and cti q (as operators in B[Hif,) ) 
are respectively contained in Dp-^ and in Dp^ then the sequence {Sn{A))'^^-^ is b.a.u. 
convergent to A E Aq. 

Proof. Theorem 13 .41 implies that if fc e N and 

a = 5fe(A^(A))-PA^(A) 

then ||^fc||2 tends to as fc tends to oo. As A is invariant under cri.o and (To,i, we 
have Sk{A) = A for all fc e N. Moreover & ^4,{Ao) and if £_k = ^<t,{Bk), Bk E Ao, 
we have 

A-A^Bk+A-Sk{A), cj>{BlBk) 0. 

Decomposing A into its real and imaginary part we can assume that B^ = i?^. Let 
usfixe > and choose a subsequence (fcn)5^i such that 0(5^^)5 < n^^2^"^^e. For 
each n e N we can decompose Bk„ according to Lemma lXTI Bk^ = Ck„ +Dkn^Ek„ . 
Without loss of generality we assume that say Ek„ = 0. Now we apply Lemma [TT^ 
(or rather actually its version in Remark 1 1.3|l for maps <Jo,i, cri.o and a sequence 
(^fe„)5^i, with estimation numbers respectively equal to as a result finding a 
projection p E P_a such that 

oo 

r-1 r-1 \ 

In the end, using Lemma 13.51 we obtain (for any n, fc g N) 

MSM-A))p\\oo = MSkiBk,^^ A - SkAA)))p\\oo < 
MSkBkJpWoo + \\p{Sk{A-SkAA))p\\oo < 

\\Bkj2 + Cp,Cp,X2- + \\Sk{A-SkAA))\\^, 
n 

and an application of Lemma l3 . 61 ends the proof. □ 



The scheme described in section 2 allows us to deduce immediately the second 
important result. 
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Theorem 3.9. Let M be a von Neumann algebra with a normal semifinite faithful 
trace t and let x G L^{M). If {ak)k£N^ is the sequence of maps acting on M and 
satisfying the conditions described before Theorem \3.4\ then the sequence (5„(a;))^]^ 
converges b.a.u. to some x g L^{M). 

Proof. Assume that a; > 0. As it is clear that ctq.i and cti.o are commuting kernels, 
we can (as was done above) use Lemma ll.2l and Lemma l3.5l to deduce that for every 
e > there exists p G Pm such that t{p^) < e and for all n e N 

\\pSn{x)p\\ao < £^^Cp^Cp.^X2\\x\\l. 

Obviously each Sn treated as a map from L^(M)sa to M is positive and continuous. 
Theorem lH . Sl implies that for any x € M+nL^(Af) the sequence {Sn{x))^^i is b.a.u. 
convergent. As M+ n L'^{M) is a minorantly dense subset of L^(M)sa, we are in 
position to apply the noncommutative Banach principle (Theorem II. 4f) to end the 
proof. □ 

As a special case, putting pi = . . . = = 1 we obtain the noncommutative 
generalization of the classical result of A.Brunei: 

Corollary 3.10. Assume that ai, . . . , are commuting, normal, completely posi- 
tive, unital, T-invariant maps acting on M . Then for each x € L^{M) the sequence 

^ n—1 n— 1 

^»(^) = E • • ■ E "i' ° ■ ■ -"rf (2;)' " e N 

ii=0 id=0 

is b.a.u. convergent. 

All the results remain true if instead of considering the averages over squares we 
deal with so-called sequences of indices tending to infinity but remaining in a sector 
o/N'^.This means that we consider averaging over sets of the type {!,..., ki{n)} x 
... X {1, . . . ,ka{n)}, for which there exists C > such that < C for all 

ij e {l,...,d},neN. 
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